package com.sinaapp.gavinzhang.jianzhioffer;

import java.util.ArrayList;

/**
 * 得到链表的反序列
 * Created by gavin on 15-9-3.
 */
public class ReverseNode {
    public static void main(String[] args)
    {

    }

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        add(listNode,list);
        return list;
    }

    public static void add(ListNode listNode,ArrayList<Integer> list)
    {
        if (listNode == null)return;
        if (listNode.next !=null)
        {
            add(listNode.next,list);
        }
        list.add(listNode.val);
    }
}
class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}